الحجاج وافته المنية في 16 مارس/ آذار 2021 عن عمر ناهز الـ 80 عاما، بعد صراع طويل مع المرض قضاها مغتربا في العاصمة الألمانية برلين لمدة 15 عاما، والتي وصلها عقب إطلاق سراحه من عملية اختطاف طالته على يد جماعات مسلحة في العراق عام 2006.